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提升， 


近 些 年 来 ， 随 着 我 国 经 济 的 发 展 、 城 市 人 均 生活 水 平 的 


车 联网 中 基于 轨迹 预测 的 无 人 机 动态 协同 优化 覆盖 算法 


R Een, HP ar, BO A5, ERF 5 BRATAN e” 
(重庆 邮电 大 学 a 通信 与 信息 工程 学 院 ; b. 移动 通信 技术 重点 实验 室 , 重庆 400065) 


摘 要 : 针对 城市 车 联网 中 出 现 的 基站 履 盖 空洞 及 局 部 流量 过 载 等 问题 ， 该 文 提出 ow 种 基于 车 辆 轨迹 预测 信息 的 

动态 预 部 署 方案 。 首 先 ,为 了 训练 得 到 统一 的 Seq2Seq-GRU 轨迹 预测 模型， 多 个 携带 边缘 计算 服务 器 的 无 人 机 在 分 

i o RAT, 去 除 中 心 聚 合 节点 ， Xu REO E EETAIEERTO. 

举 得 到 节点 Wo 其 次 , 基于 模型 预测 结果 , 提出 了 一 种 改进 的 虚拟 力 向 导 部 署 算法 ， 

PME. 来 引导 无 人 机 进行 动态 地 部 署 以 提升 车 辆 的 接 入 率 及 通信 质量 。 仿 真 结 果 表 明 ， 所 提出 的 训练 架构 能 

够 加 速 模型 的 训练 ， oo 同时 提升 了 车 辆 与 无 人 机 之 间 的 通信 质量 。 

关键 词 : 无 人 机 ; 车 联网 ; 联邦 学 习 ; 区 块 链 ; 虚拟 力 
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UAYV dynamic collaborative optimization coverage algorithm 
based on trajectory prediction in internet of vehicles 


Wu Zhuang* "t, Tang Lun*^, Pu Hao* 5, Wang Zhiping* ^, Chen Qianbin? ^ 
(a. School of Communication & Information Engineering, b. Key Lab of Mobile Communication Technology, Chongqing 
University of Posts & Telecommunications, Chongqing 400065, China) 


Abstract: Aiming at the problems of coverage voids of base stations and local traffic overload in urban vehicle networking, 
this paper proposes a dynamic pre-deployment scheme based on vehicle trajectory prediction information. Firstly, multiple 
UAVs equipped with edge computing servers remove the central aggregation node under the architecture of distributed 
federated learning and blockchain and adopt an improved Raft algorithm to train a unified Seq2Seq-GRU trajectory prediction 
model. In the round of training, according to the amount of contributed data, the scheme elects the nodes to complete the 
parameter aggregation and model updating tasks. Secondly, based on the prediction results of the model, this paper proposes 
an improved virtual force guide deployment algorithm, which guides the UAV to dynamically deploy through each virtual 
force to improve the access rate and communication quality of the vehicle. The simulation results show that the proposed 
training architecture can accelerate the training of the model, and the deployment algorithm improves the access rate of the 
vehicle while improving the communication quality between the vehicle and the UAV. 
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实现 城市 范围 内 复杂 环境 的 大 规模 覆盖 ， 是 未 来 6G 通信 网 
的 重要 一 环 。 此 外 ， 基 站 及 路 侧 单元 RSUs，Road Side Units) 

虽然 已 经 为 车 联网 提供 了 通信 的 保障 ， 但 其 无 法 及 时 地 应 对 
城区 中 的 车 流量 迅速 增加 凸 。 车 联网 作为 汽车 与 电子 ”处 理 上 述 问题 ， 而 无 人 机 的 高 机 动 性 和 灵活 部 署 与 调整 ， 在 


言 息 技术 融合 的 新 范式 ,由 在 通过 人 工 智能 与 信息 通信 技术 ， ”解决 覆盖 空洞 、 应 急 通 信 有 着 明显 优势 。 无 人 机 辅助 基站 ， 


解决 城市 拥堵 、 安 全 轰 驶 等 方面 的 问题 品 。 未 来 的 现代 智能 可 以 更 好 地 为 ITS 服务 。 
络 接 入 、 网 络 流量 预测 是 无 人 机 部 署 


交通 系统 (ITS, intelligent transportation system) 吸 需 智能 、 便 E 
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捷 、 安 全 可 靠 的 车 联网 环境 局。 然而 , 在 城市 的 复杂 环境 中 ， 与 协 的 关键 ， 但 是 车 联网 中 的 流量 数据 难以 获取 ， 文 
各 种 城市 建设 、 障 碍 物 及 难以 靠近 的 区 域 等 因素 会 造成 基站 ” 献 [5] 提 供 了 一 种 思路 ， 由 于 车 联网 中 车 辆 终端 设备 的 业务 大 
覆盖 空洞 、 通 信 链 路 质量 差 等 问题 。 此外, 因 上 下 班 高 峰 期 ， 多 是 周期 性 的 广播 业务 ， 网 络 流量 较 稳 定 ， 同 时 一 定 区 域内 
车 祸 ， 道 路 施工 等 原因 造成 的 城市 道路 拥堵 ， 局 部 流量 热点 。 的 网 络 流量 与 车 辆 数据 之 间 有 很 强 的 相关 性 。 因 此 ， 对 于 车 
的 问题 会 对 车 联网 低 时 延 ， 高 可 靠 的 要 求 造成 严重 威胁 。 联网 中 的 网 络 接 入 ， 网 络 履 盖 ， 流 量 分 布 等 ， 本 文 使 用 城市 


针对 以 上 问题 ， 有 学 者 提出 的 利用 无 人 机 等 空中 节点 以 ”中 的 车 辆 迁移 趋势 ， 车 辆 位 置信 息 等 描述 车 联网 中 的 网 络 接 


助 地 面 车 辆 通信 成 为 一 种 趋势 内。 国家 将 于 2030 年 实现 。 入 与 流量 预测 。 


6G 网 


络 的 商用 化 ， 空 天 地 一 体 化 网 络 作为 其 中 的 重要 一 环 ， 


则 在 通过 空中 节点 实现 全 域 宪 盖 。 无 人 机 攻 
敏 便捷 等 优点 被 广泛 用 于 农业 、 安 检 、 通 信 、 救 灾 等 领域 。 飞行 轨 i 


前 已 有 大 量 学 者 针对 无 人 机 作为 空中 基站 部 署 ， 主 要 
其 价格 低廉 、 灵 分 为 对 无 人 机 的 三 维 空间 的 部 署 的 研究 ， 能 量 优化 下 无 人 机 
迹 的 研究 。 文 献 [6] 研 究 了 无 人 机 辅助 地 面 基 站 


巴 不 仅 可 以 实现 快速 适应 各 种 环境 ， 作 为 空中 节点 ， 还 能 够 ”小 区 用 户 ， 通 过 优化 无 人 机 的 轨迹 及 无 人 机 与 地 面 
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户 划分 ,最 大 化 小 区 中 
多 无 人 机 系统 下 无 人 机 支持 多 
其 的 
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所 有 用 户 的 最 小 吞吐 量 。 


通过 将 问题 进行 分 解 ， 


的 收敛 速度 
的 位 


整个 系统 的 通信 的 吞吐 量 会 发 4 


会 随时 


提升 了 吞吐 量 。 


然而 


| 间 的 变化 而 发 生变 化 ， 当 用 户 的 


这 些 场景 均 没 


j 户 的 通信 调 
加 快 算法 
有 考虑 用 户 
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的 位 置 。 张 8 


经 网 络 去 


立 置 变化 时 ， 


EE 变化。 车 联网 下 和 车辆 


学 习 车 辆 的 移动 特性 从 而 


等 人 运 


时 空 残 差 网 络 (ST- 


区 域 交 通 流 量 世 


时 空 分 布 及 预测 有 


室 间 相关 性 ， 研 
分 的 时 空 预测 模型 (DeepST)， 在 数据 集 上 验证 了 其 网 络 模型 
对 于 捕获 时 空 特 性 的 优势 。 城 市 中 


并 结合 外 部 因素 如 天 气 、 周 内 


周末 等 ， 


车 轨迹 数据 集 ， 该 
j 轨 迹 。 张 四 等 人 首次 利 月 


网 络 结构 能 和 


在 北京 出 租 
民 好 地 预测 城 


H CNN 提取 城市 中 个 
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神经 网 络 进行 
验证 ， 得 到 各 个 业务 有 很 大 的 时 间 
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同一 业务 存 有 


基于 峰 窝 网 络 的 业务 流量 
0] 等 人 设计 了 时 


空 密集 连接 卷 积 


(STCNet)。 通 过 收集 基站 信 ， 


相关 的 短信 、 
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7 城市 蜂窝 流量 预测 。 通 过 意 大 不 
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fi Pearson 相关 系数 ， 得 到 三 种 
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] CNN HITEH 


峰 窝 业 务 还 受到 基站 数目 、 小 区 


设计 的 STCNet 网 络 可 以 


息 ，POI fi, 
Vi oa NV ACT 


周期 性 ， 
了 一 种 时 


JE 
不 同城 市 区 域 的 
空 跨 域 神经 网 络 
社会 活动 及 与 之 


言 数据 集 的 


虽 进 行 相 关 性 分 析 与 
峰 窝 流量 之 间 的 空间 相关 性 ， 计 


KE Sz Mv A533) 


昌之 间 存 在 一 
POI 等 影响 。 


^Y Aa 


以 满足 用 


网 中 车 辆 服务 进行 动态 上 


置 进行 训练 ， 


针对 以 上 的 训练 数据 隐私 
用 户 的 空间 分 布 变 
要 贡献 总 结 如 下 ; 


带 来 的 通信 上 了 


ERE FI 


TES, 


0 设计 了 


架 。 在 该 框架 


P PEIE S i E 


边缘 计算 服务 器 、 车 辆 。 
移动 轨迹 的 预测 , 采用 遗传 算法 将 车 联 
j 最 近 的 边缘 服务 器 ， 
户 的 服务 质量 要 求 。 然 而 没有 考虑 将 数据 放 在 中 心 位 
开销 及 数据 隐私 i 
保护 ， 无 人 机 部 署 未 考虑 车 辆 
化 ， 多 无 人 机 之 间 协 作 等 问题 。 本 文 的 主 


此 露 等 问题 。 


的 时 空 依赖 


部 影响 因素 ， 具 有 良好 的 预测 性 能 。 对 于 车 辆 轨迹 
务 服务 部 署 的 研究 ，Dalgkitsis03 设 计 了 
区 域 服务 器 、 


四 层 结 构 的 


中 ; 各 无 人 机 节点 下 载 获 取 参 数 


完成 参数 聚合 的 任务 ， 并 将 更 新 参数 保存 在 统一 维护 的 区 块 


框 
地 
参数 聚合 节点 ， 无 人 机 采取 改进 的 Raft 算法 竞争 当选 聚合 
器 
链 


种 基于 分 布 式 联邦 学 习 与 区 块 链 的 训练 学 习 

， 多 个 具备 边缘 计算 能 力 的 无 人 机 利用 本 

车 辆 轨迹 数据 进行 训练 ， 同 时 舍 去 传统 联邦 学 习 框 架 中 的 
服务 


灯 续 训练 直至 完成 训练 任务 。 
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1) 车 联网 底层 车 辆 : 假设 城市 中 所 有 车 辆 配备 GPS 装置 
以 获取 车 辆 的 当前 位 置 ， LA 5G 收发 设备 ， 用 于 
接 入 无 人 机 基站 ， 并 可 以 传输 自己 的 位 置信 息 ; 采用 划分 时 
隙 的 方式 , 在 每 个 时 隙 中 , 各 个 车 辆 记录 一 个 位 置 Y); 
每 经 过 1 个 时 阶 ， 每 个 车 辆 汇总 1 个 时 际 的 位 置 ， 即 : 
T, =[ 3 05 y. 05. X00 ， 并 将 过 去 :个 时 隙 的 位 置信 息 上 人 
到 无 人 机 中 进行 处 理 。 

DEAH: 现 阶段 ， 无 人 机 因 其 高 机 动 性 及 灵敏 性 常 被 
用 于 空中 基站 来 完成 无 线 接 入 及 履 盖 任务 。 边 缘 计算 作为 新 
兴 的 技术 ， 将 计算 任务 卸载 在 用 户 设备 边缘 端 ， 可 以 大 大 降 
氏 任 务 处 理 的 延迟 。 考 虑 未 来 无 人 机 作为 空中 基站 的 同时 ， 


每 个 车 辆 


为 满足 车 联网 的 低 时 延 的 计算 任务 ， 其 中 也 集成 了 边缘 计算 
能 力 。 所 有 区 域 都 有 一 个 用 于 本 区 域 履 盖 的 无 人 机 ， 相 关 文 
献 [5] 指 出 ,车 联网 一 定 区 域内 的 网 络 流量 与 车 辆 数目 之 间 有 
很 强 的 相关 性 ， 用 无 人 机 的 车 辆 接 入 数量 代表 其 覆盖 能 力 ， 
并 假设 每 个 无 人 机 的 覆盖 能 力 是 相同 ， 即 Grp S) 其 中 ， 
i=L2 H, j=1,2W 。 城 市 中 的 无 人 机 相互 之 间 通 过 组 网 ， 


的 位 置 。 


构成 自 组 织 网 络 ,并 能 通过 路 1 


转发 的 方式 告知 各 


基站 


边缘 计算 无 人 机 
通信 链 路 


车 联网 车 辆 用 户 


Q à tos 


覆盖 空洞 区 域 
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1 系统 架构 
Fig. 1 System architecture 


1.2 问题 描述 

考虑 到 该 区 域 中 各 车 辆 用 户 并 非 静 止 ， 车 联网 中 的 车 辆 
分 布 位 置 是 随时 间 的 变化 而 发 生 改 变 ， 传 统 的 数学 模型 在 刻 
画 车 辆 的 轨迹 时 ， 具 有 很 大 的 局 限 性 。 因 此 为 了 学 习 到 该 区 
域 的 车 辆 移动 特性 ， 需 采取 深度 学 习 的 方法 ， 来 学 习 车 辆 的 
轨迹 变化 信息 ,单一 无 人 机 节点 训练 模型 具有 一 定 的 局 限 性 ， 
无 法 与 其 他 无 人 机 进行 模型 交互 ， 无 法 学 习 到 整个 区 域 车 辆 
信息 。 因 此 需要 一 种 分 布 式 的 训练 学 习 框 架 来 协同 各 无 人 机 
的 训练 ， 加 速 模型 的 推演 。 


2) 提 出 了 一 种 改进 的 虚拟 力 向 导 算法 。 该 算法 将 无 人 机 传统 的 无 人 机 部 署 解决 的 是 单一 时 刻 的 无 人 机 部 署 与 能 
建 模 成 相互 之 闻 有 引力 与 斥 力 作用 的 电荷 ， 将 地 面 车 辆 用 户 。” 耗 问题 。 原 本 国定 在 各 划分 区 域 的 无 人 机 可 能 会 因为 迁 入 车 
建 模 成 分 散在 各 个 位 置 上 的 电荷, 其 对 无 人 机 也 有 引力 作用 ; ” 辆 数目 大 于 迁 出 车 辆 数目 、 本 地 接 入 车 辆 的 数量 激 升 ， 导 致 
无 人 机 对 其 他 无 人 机 的 引力 设计 中 ， 无 人 机 的 能 量 及 无 人 机 ”基站 负荷 过 载 ， 影 响 车 联网 中 车 辆 的 通信 质量 ， 也 可 能 发 生 
覆盖 区 域内 车 辆 数目 会 影响 库仑 力 的 比例 系数 ， 无 人 机 对 其 。 “车辆 迁 出 数目 大 于 迁 入 数目 ， 从 而 发 生 因 接 入 车 辆 数量 下 降 
他 无 人 机 的 斥 力 设计 中 ， 安 全 距离 是 其 比例 系数 ， 斥 力 保证 。 而 导致 无 人 机 空 闪 ， 造 成 通信 资源 的 浪费 。 当 车 辆 用 户 的 时 
无 人 机 之 闻 不 发 生 碰 接 ， 地面 车 辆 对 无 人 机 的 引力 设计 中 ， 空 特性 发 生变 化 时 ， 无 人 机 的 部 署 能 耗 优化 问题 需 在 地 面 车 
考虑 车 辆 的 分 布 位 置 ， 力 的 方向 是 从 车 辆 指向 无 人 机 ， 保 证 。 辆 用 户 位 置 发 生变 化 时 进行 重新 计算 位 置 ， 因 此 本 文 设计 了 
无 人 机 部 署 在 车 辆 群体 的 中 心 位 置 上 ， 各 无 人 机 在 各 力 的 牵 ”一 种 智能 预 部 署 算法 来 进行 无 人 机 位 置 的 迭代 更 新 。 为 了 获 
引 作 用 下 ， 部 署 在 合力 为 零 的 位 置 取 移动 车 辆 用 户 的 分 布 特 性 ， 本 文 提出 了 一 种 基于 联邦 学 习 

sU T iE 与 区 块 链 的 Seq2Seq-GRU 训练 学 习 架 构 , 训练 的 模型 可 以 预 

1 ”系统 模型 及 问题 表述 测 并 获取 车 辆 用 户 分 布 特征 ， 为 了 优化 无 人 机 的 部 署 位 置 ， 
1.1 系统 模型 设计 了 一 种 改进 的 虚拟 力 向 导 部 署 算法 来 进行 动态 地 更 新 。 

如 图 1 所 示 ， 考 虑 城市 内 基站 覆盖 空洞 地 区 及 局 部 流量 MN 
过 载 区 域 ， 如 路 面 交通 堵塞 区 域 ， 需 要 多 台 无 人 机 协助 基站 2 ”基于 联邦 学 习 与 区 块 链 的 Seq2Seq-GRU 
完成 该 区 域 的 覆盖 优化 。 将 热点 区 域 划分 为 Hxw 个 区 域 , 被 2.1 Seq2Seq-GRU 
MPRA K eec, KP iLa H, jL W, 门 控 循环 单元 网 络 (GRU) 是 基于 循环 神经 网 络 (RNN) 改 
初始 化 被 划分 的 每 个 区 域 都 包括 一 定数 量 的 车 辆 。 进 的 一 种 神经 单元 [J， 其 网 络 架构 如 图 2 所 示 ， 在 处 理 和 预 
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括 两 


刻 输 出 门 的 计算 公式 为 


o(W. x (hx) 
&(W, x (h, ,.x,]) 


Z 
5 


昌 时 比 传 统 RNN EUSEB 
期 记忆 网 络 (LSTM) 结 构 更 为 简单 。 
个 门 : 更 新 门 及 重 置 门 。 其 中 更 新 门 、 重 置 门 和 下 


的 表现 ， 相 较 于 


GRU 单元 结构 中 包 


h, = tanh(W x (rx h, ,,x,]) 


h =0- RAM 


uu qus 


~ 


式 (1) 中 ， 


图 2 GRU 结构 


Fig.2 GRU structure 


上 为 当前 时 刻 的 输入 信息 ; 


时 


(1) 


及 为 当前 时 刻 的 候 


选 输出 状态 ;为 当前 时 刻 的 输出 状态 信息 ，z 为 GRU 更 新 
可 以 被 更 新 到 当前 状 
;为 重 置 门 ， 作 用 是 决定 前 一 时 刻 输出 状态 信 
息 可 以 被 更 新 到 候选 状态 的 大 小 程度 ，o 为 sigmoid 激活 函数 。 


门 ， 
态 日 


T, 


一 时 间 的 位 


车 辆 运 


作用 是 决定 前 一 时 刻 输 出 状态 信息 
态 的 大 小 程度 ; 


运行 轨迹 数据 为 时 间 序 列 的 数据 


-(6Q, 0.09 Ya) AY) ， 通过 己 知 位 


Fk 中 l205,y). 


长 度 的 输出 / 


bh = arg max POLO 


, 


序列 ， 可 以 预测 下 
序列 。 轨 迹 预 测 的 问题 可 以 表述 如 下 
i, lll) 


Q) 


序列 到 序列 (Seq2Seq) 是 专门 为 时 序 序 列 的 学 习 和 预测 
而 设计 的 一 种 结构 。 它 可 将 任意 长 度 的 输入 序列 映射 成 可 变 
这 列 ， 其 网 络 模型 图 如 图 3 


所 示 。Seq2Seq 框架 


而 个 不 同 的 神经 网 络 组 成 ， 分 别 为 编码 器 网 络 和 解码 器 网 


。 首 先 ， 编 码 器 网 络 读 取 输 入 序列 ， 并 将 其 转换 为 固定 


长 度 的 矢量 作为 其 整体 表示 。 当 Seq2Seq 的 基本 神经 单元 为 


候选 输出 状态 向 量 h。 


fa 


HERE). 8j— 


一 步 的 输入 。 
编码 器 网 络 包括 EE GRU 层 ， 每 一 个 轨迹 输入 


到 第 一 
一 层 及 下 一 


时 , 整体 表示 是 编码 器 网 络 中 最 后 
然后 ， 解 码 器 使 


的 输出 状态 向 量 性 
整体 表示 来 初 


及 


台 化 
身 的 内 部 状态 ， 并 在 随后 的 迭代 过 程 中 逐步 估计 正确 的 
步 的 输出 代表 当时 的 预测 结果 。 通 常 ， 解 码 


器 部 分 被 设计 为 自 回 归 模型 ， 其 中 前 一 步 的 输出 将 被 用 作 下 


层 各 个 GRU 单元 中 ， 输 出 的 状态 信息 分 别 输入 到 下 
时 刻 的 GRU 单元 中 去 。 解 码 器 采取 的 网 络 结构 


与 编码 器 网 络 相 同 ， 编 码 器 网 络 最 后 更 新 的 GRU 单元 状态 
作为 解码 器 网 络 的 输入 。 同 时 最 后 一 个 轨迹 数据 输入 到 解码 


器 第 一 个 GRU 单元 中 , 依次 类 推 , 每 前 一 步 预测 
下 一 步 第 一 层 GRU 单元 中 。 


迹 数 据 ， 该 框架 


图 3 Seq2Seq-GRU 网 络 模型 


Fig.3 Sequence-to-sequence GRU network model 


2.2 联邦 学 习 与 区 块 链 下 的 Seq2Seq-GRU 训练 


在 传统 的 集中 式 训练 相 


38) 


的 神经 网 络 预测 模型 。 


匡 架 下 ， 各 无 人 机 节点 拥 
要 求 各 节点 将 本 地 数 提 
服务 器 ， 经 过 数据 清洗 及 数据 格式 的 统一 后 再 训练 生成 一 
在 完成 神经 网 络 模型 的 训练 后 ， 
各 无 人 机 节点 从 云端 服务 器 下 载 网 络 模型 。 数 据 的 上 传 会 

用 大 量 的 网 络 资源 ， 且 难以 应 对 一 些 实 


结果 输入 到 


可 本 地 轨 
虽 上 传 至 统一 的 云端 


个 


ZA 


实时 性 要 求 较 高 的 访 


性 用 


场景 ; 并 H 


将 数据 上 传 至 云端 服务 器 存在 数据 泄露 的 风险 ， 


这 样 难以 保护 各 车 联网 用 户 数据 的 安全 与 隐私 。 


EHE: 
机 器 学 习 架 


习 是 一 种 旨 在 保护 数据 安全 与 用 户 隐私 的 分 布 式 
R 构 053， 它 解决 了 小 数据 、 数 据 孤 岛 、 模 型 训练 慢 


等 问题 。 基 于 区 域 划 分 的 车 联网 是 一 种 典型 的 分 布 式 网 络 ， 


各 区 域 中 参 


统一 的 中 心 ， 
方面 的 挑战 : 


二 是 数据 上 
统一 的 中 心 


与 的 底层 车 辆 会 产生 大 量 的 数据 ， 将 数据 上 传 至 
进行 统一 的 模型 学 习 训 练 ， 会 面临 着 以 下 三 个 
一 是 大 量 数据 上 传 会 导致 通信 上 行 链 路 的 拥塞 ， 
传 会 涉及 到 车 辆 隐私 信息 问题 ， 三 是 数据 上 传 至 


单一 联 
于 一 个 统一 
新 。 但 当中 
法 及 时 更 新 ， 


致 Seq2Seq-GRU 模型 信息 的 泄露 ， 文 献 [16] 指 出 ， 利 用 区 块 


链 的 去 中 心 
击 及 信息 安 


er ge 
邦 学 习 框 架 下 ， 分 布 式 模型 训练 各 个 体 需 要 依赖 
Du HR E 模型 更 
心 节点 受到 攻击 后 会 导致 训练 停滞 ， 模 型 参数 无 
影响 整个 系统 模型 的 训练 进程 。 同 时 攻击 会 导 


化 及 分 布 式 记 账本 的 特性 来 解决 中 心 节点 易 受 攻 
全 的 问题 。 因 此 本 文 设计 了 一 种 基于 联邦 学 习 与 


区 块 链 Seq2Seq-GRU 训练 框架 ,将 各 无 人 机 节点 刻画 成 区 块 


链 的 每 个 矿 
被 划分 
型 的 分 布 式 


工 节 点 ， 来 进行 模型 的 学 习 。 
区 域 中 的 无 人 机 分 布 在 各 个 子 区 域内 ， 是 一 种 典 
结构 。 联 邦 学 习 的 各 个 学 习 体 利用 本 地 的 数据 进 


行 训 练 , 其 学 习 的 目的 在 于 最 小 化 全 局 损失 函数 ,定义 如 


式 (3) 中 


XS D,E; w) Q) 


jM il 


arg min F(w) = "n 


(ww) 为 无 人 机 wj 的 本 地 损失 函数 ，Dij 为 无 人 机 


wj 的 数据 集 的 大 小 ， 是 整个 多 无 人 机 网 络 的 数据 集 的 大 小 。 


区 块 链 
人 机 群体 随 


的 起 始 区 块 ; 


钥 。 随 后 的 
创建 维护 新 


的 领导 者 : 无 人 机 群体 的 起 始 领导 者 是 由 整个 无 
机 选举 出 的 一 个 无 人 机 ， 它 的 任务 是 创立 区 块 链 
所 有 无 人 机 向 该 无 人 机 申请 注册 获取 公 钥 和 私 
领导 者 是 由 各 无 人 机 竞争 选举 出 来 的 ， 其 任务 是 
区 块 ， 并 完成 参数 聚合 及 模型 更 新 等 工作 。 


m 


公 钥 与 


私 钥 : 各 无 人 机 上 传 模型 参数 利用 公 钥 加 密 参 数 


信息 并 可 以 
各 无 人 机 进 
参数 信息 。 

起 始 区 


利用 公 钥 验证 该 模型 参数 是 否 收 到 攻击 。 私 钥 是 
行 保管 的 本 地 密 钥 ， 可 以 提供 验证 并 解密 的 模 开 


块 : 是 区 块 链 的 第 一 个 区 块 ， 其 中 的 信息 包括 ] 


需要 训练 的 


Seq2Seq-GRU 的 初始 模型 参数 w(k=0) 。 


矿工 : 矿工 是 备 无 人 机 节点 ， 各 矿工 可 以 利用 其 收集 的 车 


辆 轨迹 数据 进行 本 地 模型 的 训练 ， 也 可 以 提供 区 块 链 中 各 区 块 


的 维护 、 验 证 。 整 个 矿工 群体 可 划分 为 候选 人 群体 及 选民 群体 。 


多 台 无 
绍 如 下 。 


步骤 1: 


人 机 的 学 习 训 练 的 流程 如 图 4 所 示 ， 详 细 过 程 介 


lr d 


pe P 
1. 创建 首 个 区 块 本 地 训练 A 


cj-ay au au ay 


16. 全 局 模型 更 新 


S NA 3. 选 出 领导 者 | 4 创建 新 区 块 
Y n 


ka cerise 


林地 训练 A 2 收集 车 辆 数据 dne 
进行 本 地 训练 


图 4 无 人 机 训练 流程 
Fig.4 UAYV training process 
由 整个 无 人 机 群体 随机 选举 起 始 领 导 者 ， 由 该 
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领导 者 创建 区 块 链 的 起 始 区 块 。 无 人 机 群体 中 其 他 无 人 机 下 人 机 对 地 面 车 联网 车 辆 之 间 视 距 传输 概率 为 
载 初始 模型 参数 、 公 钥 及 各 自 的 私 铀 ， 此 时 各 无 人 机 是 参与 Ec 1 (6) 
整个 训练 流程 的 矿工 。 UU beaexp(A(8— a) 

步骤 2: 矿工 利用 本 地 车 联网 中 车 辆 的 数据 集 ， 根 据 其 其 中 ， 9 为 无 人 机 与 地 面 车 联网 车 辆 之 间 的 夹 角 ;，% 、Z 分 


局 部 损失 函数 ， 按 照 随机 梯度 下 降 算 法 进行 局 部 更 新 ， 即 : 00 别 为 地 理 环境 因素 所 决定 的 地 理 环境 参数 。 与 此 同时 ， 可 以 
w, (k) wi, (k -D - n^w, (k - D) (4) 得 到 非 视 距 的 传输 概率 为 Pirs (0) 21— P, (0) 。 
各 矿工 将 模型 参数 信息 按 公 钥 进行 加 密 。 无 人 机 与 地 面 车 辆 之 间 的 视 距 与 非 视 距 的 平均 路 径 损耗 
步骤 3: 为 了 奖励 各 矿工 贡献 训练 成 果 ， 完 成 更 多 训练 ”分 别 为 

任务 的 矿工 将 获得 创立 新 区 块 及 在 本 地 进行 全 局 模型 参数 的 聚 " 

合 更 新 的 机 会 ， 矿 工 群体 按照 算法 1 进行 选举 ， 选 出 领导 者 。 Du, = 20l8 xd f tos 
步骤 4: 领导 者 使 用 公 钥 创 建 下 一 个 区 块 ， eg M 
步骤 s. 各 矿工 将 其 加 密 后 的 模型 参数 用 私 钥 进 行 数字 

签名 ， 并 上 传 至 领导 者 。 其 中 ， d 为 无 人 机 与 地 面 车 辆 的 直线 距离 ， /为 无 人 机 选择 


步骤 6: 领导 者 利用 私 钥 对 各 个 矿工 上 传 的 模型 参数 进 ”信道 的 载波 频率 ,为 电磁 波 的 传播 速度 ，7u hos 分 别 为 


行 解密 验证 , 并 用 联邦 平均 算法 更 新 全 局 模型 参数 , 如 下 式 (5): 视 距 及 非 视 距 情 况 中 其 他 的 自由 空间 损耗 。 
yd 则 无 人 机 与 地 面 车 辆 之 间 的 路 径 损耗 可 以 表示 如 下 : 
vids ligno (5) Los(dB) = P, (8) x Lio, + Pu, (0) X Lyros (8) 
2 多 台 无 人 机 服务 地 面 车 辆 时 ， 地 面 车 辆 用 户 会 接收 到 各 
领导 者 将 更 新 后 的 模型 利用 公 钥 进行 加 密 ， 并 结合 其 数 。” 无 人 机 的 信号 ， 从 而 产生 又 加 干扰 。 为 了 保证 通信 质量 ， 地 
字 签 名 ， 作 为 事务 ， 添 加 到 区 块 中 ，。 机 车 辆 会 选择 大 于 自己 SINR 阔 值 的 无 人 机 来 进行 接 入 。 其 
步骤 7: 各 个 终端 车 辆 下 载 更 新 后 的 区 块 链 并 进行 解密 ” ”中 地 面 上 第 个 车 辆 用 户 接 收 到 第 m 个 无 人 机 的 信 干 噪 比 
获取 更 新 后 的 全 局 模型 参数 ， 然 后 基于 此 模型 参数 ， 从 步骤 ”定义 为 
2 开始 重复 上 述 过 程 ， 直 至 全 局 模型 收敛， 或 满足 其 他 终止 "RE S. 
条 件 时 停止 训练 。 » — (9) 
算法 1 改进 的 Raft 算法 A 
WA Me ME T Ku. 2 Paga 是 除 无 人 机 以 外 其 他 无 人 机 的 干扰 功率 
训练 轮 次 了 之 和 ，N 是 高 斯 白 噪声 功率 ，8 是 无 人 机 与 地 面 车 辆 用 户 2 
输出 : 矿工 领导 者 石 ， 矿 工 候选 人 群体 UC; ， 矿 工 选民 UE; 间 的 功率 增益 , 是 由 。-10 m MAE o ARRAMA E 
初始 化 : Dmax = Dr Duwa =0 ， 训 练 轮 次 T=1 辆 用 户 分 得 的 功率 是 相同 的 Pnx = Pa /WY 。 为 了 保证 车 辆 用 
1:if T-1 户 的 通信 质量 ， 车 辆 用 户 的 信 干 噪 比 还 需 满足 下 式 (10) 的 最 
2: for VM,eUM,, do JME FEE Yn 约束 。 
3 if D; 2 Dmax SNIR, , > Yn (10) 
4: D4,-D,,L-L, WRR d KAP TUS 3.2 无 人 机 能 耗 模型 
5 if Dw <D; < Drax 无 人 机 是 能 量 受 限 的 移动 终端 ， 为 了 保证 无 人 机 的 正常 
6: C,, 7C;, D,,-min(D, eC.) ， 选 举 候选 人 群体 ,候选 飞行 及 正常 回收 ， 需 要 对 无 人 机 的 能 耗 进 行 建 模 ， 以 更 新 无 
人 群体 在 下 一 轮 获 得 优先 被 选举 权 人 机 的 剩余 能 量 。 为 了 方便 刻画 分 析 ， 忽 略 了 无 人 机 作为 基 
7: else 站 的 发 射 能 耗 ， 这 里 主要 考虑 无 人 机 的 飞行 能 
8: FKOR,, X TRK, T-2T41 按照 无 人 机 的 飞行 状态 ， 可 以 将 飞行 行为 划分 为 两 种 情 
9: end for T=T+1 Hl, 种 是 悬 停 状 态 ， 种 是 直线 飞行 状态 。 
16:else 为 了 简化 模型 ， 将 无 人 机 直线 飞行 状态 下 的 功率 值 设 定 
11: ”LreUh;， 上 一 轮 选举 人 回归 到 矿工 群体 内 为 常数 ， 记 为 。 则 飞行 一 段 时 间 后 ， 无 人 机 的 飞行 能 耗 为 
12: for VC,eUC,, do E op Ad p YG x -»* 
"d d o E, (t) =P,At =P, - =P, ( ve » a1) 
14: Da =D, ,Lr = 五 ， 候 选 人 群体 内 选举 这 一 轮 的 领导 者 其 中 Vj 是 无 人 机 飞行 速率 ，(x,y) 是 飞行 一 段 时 间 后 的 位 置 ， 
15: end for Gy) 是 出 发 时 的 位 i 
16: for VF eUF; do 无 人 机 悬 停 状 态 下 ， 无 人 机 功率 值 也 设 定 为 常数 ， 记 为 
17: D,,-maxD,, eUR,) ，Fe uF;， 矿 工 群体 内 本 轮 贡 献 训 Ph。 则 莽 停 在 原 位 置 一 段 时 间 后 ， 无 人 机 的 其 停 能 耗 为 
练 数据 量 最 大 的 进入 候选 人 群体 内 ， 参 与 下 一 轮训 练 E,(D)=DAt (12) 
18: end for E, Ar 是 无 人 机 在 原 位 置 所 停留 的 时 间 。 且 无 人 机 在 飞行 
训练 结束 后 ， 各 个 无 人 机 可 以 利用 其 私 钥 解 密 最 后 区 块 ”时 的 平均 功率 应 大 于 其 静止 时 的 平均 功率 ， 即 >P。 
中 的 模型 参数 信息 , 并 利用 训练 好 的 Seq2Seq-GRU 对 划分 区 ”3.3 虚拟 力 设计 
域内 的 车 联网 车 辆 时 空 分 布 特性 的 进行 预测 。 这 是 后 续 无 人 无 人 机 学 习 到 的 Seq2Seq-GRU 模型 可 以 提前 预测 并 感 
机 群体 进行 动态 地 预 部 署 的 依据 。 知 车 辆 用 户 的 下 一 位 置 或 多 步行 驶 后 的 位 置 ， 此 为 预 部 署 ， 


s AA 为 缓解 热点 区 域 通信 压力 提供 了 有 力 依 据 。 为 了 使 无 人 机 预 
J R30 7J f] ES 3 4 e am i Ncc 

3 ”改进 的 虚拟 力 向 导 部 署 算 法 先 部 署 在 相应 的 合理 位 置 ， 将 无 人 机 和 群体、 车辆 用 户 建 模 成 
3.1 无 人 机 与 地 面 车 联网 车 辆 用 户 的 信道 模型 日 互 之 间 有 虚拟 库仑 力作 用 的 电荷 ， 设 计 并 改进 了 几 种 虚拟 
为 了 简化 分 析 ， 参 照 无 人 机 的 空地 信道 模型 401， 定 义 无 力 ， 这 些 虚 拟 力 会 引导 无 人 机 准确 飞行 及 位 置 动态 更 新 。 


> 
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录用 定稿 Xo Gk, 等 : 车 联网 中 基于 轨迹 预测 的 无 人 机 动态 协同 优化 覆盖 算法 


划分 区 域 中 ,各 无 人 机 所 覆盖 的 区 域内 的 车 辆 数量 不 同 。 
当 本 区 域 的 车 辆 数目 过 多 时 ， 无 人 机 会 请 求 附 近 区 域 的 无 人 
机 进行 协助 覆盖 ， 并 且 无 人 机 的 剩余 能 量 是 无 人 机 服务 于 本 
区 域 的 限制 条 件 ， 如 图 5(a) 所 示 。 为 了 刻画 这 种 关系 ， 无 人 
机 之 间 的 虚拟 引力 按照 库仑 引力 进行 建 模 ， 其 定义 如 下 : 

uh ONCE Ua Gra 
EE E EAE. 13) 


Hp. k 为 常数 ， 是 无 人 机 最 小 能 量 与 最 大 接 入 能 力 之 比 ; 
us 为 无 人 机 mm 在 时 刻 1 履 盖 区 域 的 车 辆 数目 ; E, IAH m 
在 时 刻 1 的 剩余 能 量 ，6 为 无 人 机 mw 指向 无 人 机 的 单位 向 
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HREM, Fn 为 无 人 机 m 受到 的 x* 轴 与 ” 轴 上 的 力 的 矢量 和 。 
为 了 防止 无 人 机 因 地 面 车 辆 用 户 的 小 范围 移动 而 导致 无 
人 机 受 力 一 直 发 生变 化 ， 自 身受 到 的 合力 无 法 为 0; 设置 无 
人 机 预测 部 署 时 间 间 隔 , 一 方面 ,在 单个 或 多 个 时 间 间 隔 内 ， 

无 人 机 利用 的 预测 模型 可 以 进行 车 辆 单 步 或 多 步 移 动 后 的 位 
置 ; 另 一 方面 ， 在 每 个 时 间 间 隔 内 ， 假 设 车 辆 用 户 将 会 移动 
到 固定 位 置 上 ， 并 接受 某 个 无 人 机 的 服务 。 当 被 划分 区 域内 
的 各 无 人 机 在 该 时 间 间 隔 内 飞 向 合力 为 0 的 位 置 上 ， 就 完成 
了 此 时 刻 履 盖 。 
当 无 人 机 协助 附近 无 人 机 时 ， 处 于 两 个 无 人 机 交叉 覆盖 


c 


f d 为 无 人 机 普 与 无 人 机 之 间 的 直线 距离 。 由 式 (13) 可 
以 看 出 ， 当 无 人 机 区 域内 的 车 辆 用 户 数 增长 时 或 自身 能 量 剩 
余 不 足 时 ， 该 引力 会 增 大 ， 从 而 请 求 附近 区 域 的 无 人 机 进行 
协助 覆盖 接 入 。 

此 外 ， 无 人 机 与 无 人 机 之 间 存 在 着 安全 距离 ， 安 全 距离 
不 仅 为 了 防止 两 个 无 人 机 之 间 相 撞 ， 而 且 保 证 各 个 无 人 机 必 
须 有 一 个 最 小 覆盖 范围 ， 用 于 服务 最 小 覆盖 范围 内 的 车 辆 ， 
如 图 Sb) 所 示 。 将 两 个 无 人 机 之 间 的 虚拟 斥 力 按照 库仑 斥 力 
进行 建 模 ， 其 定义 如 下 : 


duinEnn Bon 
EQ d k d. (14) 
其 中 ， 为 常数 ， 表 示 无 人 机 之 间 的 最 小 安全 距离 。 
? 4 > 7 
toca Be » " 
t, xh p aX au; 
o 5 


(a) 无 人 机 之 间 的 吸引 力 
图 5 无 人 机 之 间 的 引力 与 斥 力图 
Fig. 5 Gravitation and repulsion diagram between uavs 

各 无 人 机 可 以 根据 Seq2Seq-GRU 网 络 模型 预测 获取 各 

区 域内 车 辆 的 移动 轨迹 与 未 来 位 置 ， 从 而 获取 区 域内 车 辆 的 

维 空间 分 布 情况 ， 如 图 6 所 示 。 为 了 使 无 人 机 飞 到 车 辆 用 

户 上 方 , 无 人 机 mw 受到 用 户 i 的 吸引 力也 可 建 模 为 库仑 引力 ， 
其 定义 如 下 : 


(b) 无 人 机 之 间 的 斥 力 


Få; kar Z (15) 
1POSEZG ABL 5] IEG 6s 为 
d; IRAH m 与 用 户 i2 


Li 中 kn 为 常数 ， Ai dh h 
用 户 i 指 向 无 人 机 mw 的 单位 向 量 ; 
间 的 直线 距离 。 


user, Se dii n 
FO user, 
k 《一 全 à 


DEus 
usen n b 
i 


user, 


user e 
图 6 用 户 对 无 人 机 的 引力 
Fig.6 User's gravitational force to UAV 
借助 物理 学 中 力 的 合成 与 分 解 ， 同 时 忽略 无 人 机 分 解 到 
z 轴 方 向 的 力 ， 无 人 机 mr 的 三 种 合力 可 以 分 解 到 x* 轴 与 ” 轴 
方向 的 力 ， 合 力 F, 可 表示 如 下 : 
F,=F.+F, 
Fas =D ELO)? EG) Fin 0) 


Fy = Fy) + Rey EnO) 


oi 与 ;为 无 人 机 mw 受到 的 x* 轴 与 ” 轴 上 的 备 引力 与 斥 力 


(16) 


的 区 域 的 车 辆 用 户 会 计算 得 到 自己 与 协助 无 人 机 之 间 的 信 干 

如 比 ， 若 高 于 原 信 干 噪 比 ， 则 选择 切换 到 该 无 人 机 上 。 因 此 

本 文中 的 地 面 车 辆 用 户 选 取 的 是 最 大 信 干 噪 比 接 入 。 整 个 协 

助 部 署 如 算法 2 所 示 。 
算法 2 ”无 人 机 动态 辅助 车 联网 车 辆 用 户 履 盖 接 入 

输入 : 无 人 机 的 Seq2Seq-GRU 的 预测 模型 ， 时 间 间 隔 Ar ， 无 人 机 更 

新 部 署 位 置 的 时 间 间 隔 了 = NAI， 无 人 机 之 间 的 引力 系数 上 ， 车 辆 用 

户 对 无 人 机 的 引力 系数 ,无 人 机 之 间 的 斥 力 系数 大 ,无 人 机 的 接 

入 能 力 ww， 无 人 机 的 最 低能 量 Enin o 

输出 : 无 人 机 各 时 间 间 隔 的 飞行 轨迹 及 各 部 署 位 置 。 

初始 化 : 无 人 机 的 初始 位 置 

1:for UAV,eVUAV 在 7 内 do 

2: ”预测 经 过 7 时 间 后 车 辆 用 户 的 空间 分 布 ， 并 更 新 un ;无 人 机 根 

据 式 (16) 计 算得 到 的 合力 为 8 的 位 置 

3: if EXE, 

4: UAV 进行 飞 回 基地 

5: else if UAV, 的 Fz*0 


6: UAV, 受 力 飞行 到 五,=0 的 位 置 ; 根据 式 (11) 与 式 (12) 更 新 
E, 

7: for user eUAV, AVUAV,,,, do 

8: if SNIR,, Z SINR,; H. ui usu. 

9: 车 辆 用 户 i 从 UAV, 切换 接 入 到 UAV, 
10: else 

11: 不 选择 切换 

12: end for 

13: else 

14: 等 待 下 一 时 刻 

15:end for 


影响 整个 部 署 算 法 的 复杂 度 的 两 个 关键 因素 ， 无 人 机 数 
目 与 无 人 机 的 计算 合力 为 零 的 时 间 ， 假 设 单个 无 人 机 计算 时 
间 为 :， 则 整个 部 署 算法 的 时 间 复 杂 度 为 omr) 。 


4 ”仿真 分 析 


4.1 基于 区 块 链 联邦 学 习 的 Seq2Seq-GRU 训练 

为 了 评估 所 提出 Seq2Seq-GRU 的 算法 性 能 , 采取 了 两 个 
评估 指标 , 1) 均 方 误差 (MSE), 衡量 多 个 用 户 的 预测 位 置 数 据 
与 真实 位 置 数 据 之 间 的 平均 误差 ， 2) 直线 距离 ， 表 示 预 测 位 
置 与 实际 位 置 的 距离 。 

MSE 的 定义 如 下 : 


(17) 


其 中 : Bs 是 用 户 m BIOL EL, Poen 是 用 户 m 的 实际 位 置 。 
直线 距离 是 根据 两 地 之 间 经 纬度 数据 进行 计算 , 公式 如 下 : 


d; m = Rxarccos[cos( ?) cos( y) cos(X — x) ^ sin( y) sin()] (18) 


其 中 :有 是 地 球 的 半径 ， 人 习 是 预测 的 经 纬度 位 置 ，(xy) 是 
实际 的 经 纬度 位 置 。 
本 实验 采取 真实 的 数据 集 ， 是 2008 年 美国 旧金山 湾 区 


录用 定稿 Xo H, $: 车 联网 中 基于 轨迹 预测 的 无 人 机 动态 协同 优化 覆盖 算法 


30 天 内 收集 的 500 辆 出 租车 GPS 坐标 ， 每 个 出 租车 的 样本 ”效果 更 好 。 因 为 联邦 学 习 可 以 充分 应 用 各 个 无 人 机 的 算 力 ， 


包含 纬度 、 经 度 、 占 有 率 、 时 间 稚 ， 占 有 率 反 映 的 是 出 租车 ”将 模型 训练 任务 分 配给 每 个 无 人 机 ， 从 而 加 速 模型 的 训练 速 
是 否 有 乘客 ， 本 实验 仿真 未 使 用 。 度 ， 而 传统 集中 式 框架 将 所 有 模型 训练 任务 分 配给 单一 的 无 
仿真 平台 选取 的 是 PyCharm 2020.3 与 Anaconda3， 编 程 人 机 上 ， 导 致 训练 速度 慢 ， 效 率 低下 。 
语言 为 Python3.7， 深 度 学 习 框 架 选取 的 是 TensorFlow. 表 1 各 个 方法 多 步 预测 与 实际 位 置 之 间 的 误差 距离 (m) 
将 数据 集 按照 80%、10% 及 10% 的 比例 划分 为 训练 集 、 Tab. 1 Error distance between multi-step prediction and actual 
验证 集 、 测 试 集 。 position of each method (m) 
为 了 对 比 提出 的 Seg2Seq-GRU 轨迹 预测 模型 的 性 能 , 采 方法 1 步 2 步 3 步 
用 了 传统 的 机 器 学 习 方法 作为 基线 方法 ， 如 线性 回归 、 支 持 线性 回归 40.23 60.79 85.67 
向 量 机 ， 及 深度 学 习 相关 的 RNN 及 LSTM。 均 方 误差 的 仿真 RNN 20.11 35.97 58.04 
结果 如 图 7 所 示 。 另 一 个 评估 模型 的 指标 是 单 步 预 测 位 置 与 LSTM 19.89 32.07 56.83 
实际 位 置 的 直线 距离 。 仿 真 结 果 如 图 S 所 示 。 GRU 20.03 33.17 5724 
13 9^ -— Seq2Seq-LSTM 14.73 28.67 45.26 
g Seq2Seq-GRU 13.69 27.45 44.38 
T Ew | Bi-GRU 14.71 28.59 45.02 
os i — H Seq2Seq-Attention 16.22 272 46.81 
Bos mE ee Social-Scene-LSTM 13.681 27.51 44.37 
0.02 T T T T T T T T 可 
il 0.018 : : E: RE RAER Pa 
;| 一 一 联邦 学 习 与 区 块 链 框 架 
0 0.014 
1 2 1 5 6 了 8 9 
9 种 预测 模型 g 0012 pnt : 
图 7 不 同 模型 的 MSE E 0 E N 
Fig. 7 MSE of different models z 0.008 i 
0.006 
N 0.004 
> 0.002 
^C 20 40 m 80 100 120 140 160 180 200 
epoch 
图 9 集中 式 训练 与 联邦 学 习 的 训练 模型 收敛 图 
Fig.9 Convergence diagram of training model for centralized 
training and federated learning 
a. 42 改进 的 虚拟 力 部 署 
n 9 种 预测 模型 。 预 部 署 算法 中 ， 相 关 的 仿真 参数 如 表 2 所 示 。 
Vs 图 8 各 个 模型 预测 位 置 与 实际 位 置 的 距离 差 表 2 仿真 参数 设置 
一 Fig.8 Distance difference between predicted position and actual Tab.2 Simulation parameter settings 
position of each model 参数 数值 
从 图 7 与 图 8 可 看 出 Seq2Seq-GRU 的 MSE 与 预测 误差 无 人 机 的 数 50 
明显 小 于 传统 的 回归 方法 ， 且 相对 于 RNN 和 LSTM 相关 模 无 人 机 的 覆盖 范围 (Res ) 100m 
型 的 性 能 更 好 。 此 外 ,注意 机 制 (Seq2Seq-Attention) 并 没有 比 无 人 机 的 最 大 接 入 能 力 (www ) 150 
常规 的 Seq2Seq 框架 的 预测 效果 更 优 。 因 为 注意 力 机 制 主要 无 人 机 的 电池 能 量 ( Ema ) 10KJ 
解决 的 是 机 器 翻译 中 输入 句子 和 输出 句子 之 间 的 单词 顺序 不 无 人 机 高 度 (三 ) 200m 
匹配 问题 。 而 轨迹 数据 是 一 个 关于 位 置 的 时 间 序 列 集合 ， 具 无 人 机 之 间 的 引力 系数 ( ) 10 
有 从 左 到 右 的 顺序 关系 ， 且 短期 轨迹 具有 细 粒 度 的 特性 ， 因 无 人 机 之 间 的 斥 力 系 数 (上 ) 20 
此 ， 速 度 和 方向 等 全 局 信息 对 于 轨迹 预测 更 为 重要 。 车 辆 对 无 人 机 引力 系数 ( kuser ) 5 
当 进 行 多 步 预 测 时 ， 随 着 预测 步 幅 的 增长 ， 误 差 也 会 累 无 人 机 的 最 低能 量 限制 ( Emin ) 10KJ 
计 。 表 1 统计 了 各 个 方法 的 多 步 预测 预测 位 置 与 实际 位 置 的 无 人 机 的 发 射 功率 (P ) 10w 
误差 。 无 人 机 直线 飞行 时 的 飞行 功率 ( Pi ) 150w 
从 表 1 可 以 看 出 ， 虽 然 Social-Scene-LSTM 单 步 预测 的 无 人 机 的 悬 停 功 率 ( P ) 100w 
误差 相 较 于 Seq2Seq-GRU 预测 模型 的 更 低 , 但 是 随 着 预测 步 为 了 验证 动态 的 无 人 机 覆盖 部 署 优 化 算法 ， 对 比 仿真 了 
长 的 增加 , 其 累计 误差 相 较 于 Seq2Seq-GRU 更 大 ,模型 预测 。 全 域 无 人 机 静止 在 本 区 域 、 在 相 邻 两 个 区 域 互相 反复 横向 移 
结果 不 稳定 。 动 、 随 机 移动 部 署 及 改进 虚拟 力 向 导 的 部 署 算法 在 一 段 时 间 
为 了 加 速 模型 训练 及 保护 本 地 车 辆 位 置 数据 的 隐私 ， 训 上 的 覆盖 接 入 率 ， 其 中 覆盖 率 的 定义 如 下 : 
练 过 程 中 引入 了 联邦 学 习 与 区 块 链 框 架 , 图 9 对 比 仿真 了 10 va 
个 节点 在 集中 式 框架 与 本 文 所 提 框 架 的 模型 训练 收敛 速度 。 m E uad um 
从 图 中 可 以 看 出 ， 集 中 式 框架 下 轨迹 预测 模型 大 约 在 第 160 we VS usen, 
轮 开始 收敛 ， 而 联邦 学 习 与 区 块 链 框 架 下 轨迹 预测 模型 在 第 AR 
20 轮 已 经 收敛 ; 证 明 所 提出 的 联邦 学 习 与 区 块 链 框架 的 训练 四 种 算法 在 不 同时 刻 的 仿真 结果 如 图 10 所 示 。 
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图 10 四 种 算法 不 同时 刻 履 盖 接 入 率 
Fig. 10 Four algorithms cover the access rate at different times 

从 图 中 可 看 出 基于 改进 的 虚拟 力 部 署 算法 随时 间 的 变化 
履 盖 接 入 率 稳 定 在 92% 左 右 ， 且 相对 于 其 他 三 种 部 署 算法 有 
明显 的 提升 。 
另外 对 比 了 四 种 部 署 算 法 在 各 个 时 刻 的 剩余 能 耗 ， 结 果 
11 所 示 。 
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图 11 不 同时 刻 各 无 人 机 的 剩余 能 量 总 和 
Fig. 11 The sum ofthe remaining energy of each 


UAV at different times 
从 图 中 可 看 出 ， 基 于 改进 的 虚拟 力 部 署 算法 相 较 于 其 他 
三 种 部 署 算 法 的 能 量 损耗 较 大 ， 因 为 无 人 机 为 了 满足 不 同时 
刻 ， 部 署 在 不 同位 置 的 需要 ， 飞 行 能 耗 较 大 。 
其 次 ， 仿 真 对 比 了 地 面 车 辆 用 户 采 取 最 大 信 于 噪 比 接 入 
算法 下 ， 四 种 部 署 算 法 下 车 辆 用 户 的 平均 信 干 噪 比 ， 如 图 12 
所 示 。 
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图 12 四 种 算法 不 同时 刻 地 面 车 辆 用 户 的 平均 信 干 噪 比 


Fig. 12 Average signal-to-interference-noise ratio of ground vehicle 


users at different times with four algorithms 
从 图 中 可 看 出 基于 改进 的 虚拟 力 部 署 算法 随时 间 的 变化 
车 辆 用 户 的 信和 干 噪 比 稳 定 在 12.5dB 左右 , 且 相 对 于 其 他 三 种 


部 署 算 法 有 明显 的 提升 。 
从 图 10 与 图 12 均 可 以 看 出 ， 所 提出 的 改进 的 虚拟 力 相 
较 于 传统 的 部 署 算 法 可 以 明显 提升 车 辆 的 接 入 率 和 通信 质量 。 


姑 为 该 算法 通过 神经 网 络 预 测 获 取 车 辆 的 轨迹 信息 和 未 来 位 
置 ， 获 取 车 辆 的 时 空 分 布 特性 ， 可 以 针对 性 地 进行 部 署 。 但 
与 此 同时 ， 从 图 11 中 可 以 看 出 无 人 机 的 能 量 也 得 到 了 消耗 ， 
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无 人 机 可 以 进行 多 步 预 测 并 部 署 ， 对 比 仿真 了 无 人 机 单 


步 及 多 步 预测 ， 


相应 预 部 署 的 覆盖 率 与 能 耗 的 关系 。 其 中 定 
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是 指 各 无 人 机 在 进行 相应 步 长 预测 后 并 进行 调整 部 署 位 置 后 
各 无 人 机 剩余 能 量 总 和 与 无 人 机 初始 能 耗 总 和 比值 的 实验 平 
均值 。 其 仿真 结果 如 图 13 所 示 。 
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